﻿'''
力扣14：
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀，返回空字符串 ""。 
示例 1：
输入：strs = ["flower","flow","flight"]输出："fl"
示例 2：
输入：strs = ["dog","racecar","car"]输出：""解释：输入不存在公共前缀。 
提示：
- 1 <= strs.length <= 200
- 0 <= strs[i].length <= 200
- strs[i] 如果非空，则仅由小写英文字母组成
思路：
公共前缀不能超过最短的字符串，先排序，然后遍历
'''
try:
    while True:
        #读取输入
        str_list = input().strip().split(',')
        str_list.sort(key= lambda x: len(x))
        result = ""
        for c in str_list[0]:
            valid = True
            current_pre = result + c
            for i in range(1, len(str_list)):
                if str_list[i].startswith(current_pre):
                    continue
                else:
                    valid = False
                    break
            if valid:
                result += c
            else:
                break
        print(result)
except EOFError:
    pass
